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Abstract. We prove that Hilbert space is distortable and, in fact, arbitrarily distortable. 
This means that for all A > 1 there exists an equivalent norm | • | on ^2 such that for 
all infinite dimensional subspaces Y of £2 there exist x,y with ||x||2 = ||y||2 = 1 yet 
\x\ > X\y\- 

We also prove that if X is any infinite dimensional Banach space with an un- 
conditional basis then the unit sphere of X and the unit sphere of ii are uniformly 
homeomorphic if and only if X does not contain ^JJ^ 's uniformly. 



1. Introduction 

An infinite dimensional Banach space X is distortable if there exists an equivalent 
norm | ■ | on X and A > 1 such that for all infinite dimensional subspaces Y of X, 



where S{Y; \\ ■ ||) is the unit sphere of Y. R.C. James [11] proved that ii and cq are not 
distortable. In this paper we prove that £2 is distortable. In fact we shall prove that £2 
is arbitrarily distortable (for every A > 1 there exists an equivalent norm on £2 satisfying 



The distortion problem is related to stability problems for a wider class of functions 
than the class of equivalent norms. A function / : S{X) IR is oscillation stable on X if 
for all subspaces y of X and for all e > there exists a subspace Z of Y with 
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(By subspace we shall mean a closed infinite dimensional linear subspace unless otherwise 
specified.) It was proved by V. Milman (see e.g., [28, p. 6] or [26,27] that every Lipschitz 
(or even uniformly continuous) function / : S{X) — > IR is finitely oscillation stable (a 
subspace Z of arbitrary finite dimension can be found satisfying (1.2)). V. Milman proved 
in his fundamental paper [26] that if all Lipschitz functions on every unit sphere of every 
Banach space were oscillation stable, then every X would isomorphically contain cq or £p 
for some 1 < p < oo. Of course Tsirelson's famous example [38] dashed such hopes and 
caused Milman's paper to be overlooked. However Milman's work implicitly contains the 
result, rediscovered in [10], that if X does not contain cq or £p {1 < p < oo) then some 
subspace of X admits a distorted norm. Thus the general distortion problem (does a given 
X contain a distortable subspace?) reduces to the case X = £p (1 < p < oo). 

For a given space X, every Lipschitz function / : S{X) — > R is oscillation stable if 
and only if every uniformly continuous g : S{X) — IR is oscillation stable. Indeed if such a 
g were not oscillation stable then there exist a subspace F of X and reals a < b such that 

C^{yeS{Y):g{y)<a} and D ^ {y e S{Y) : g{y) > b} 

are both asymptotic for Y {C is asymptotic for Y if Cg Cl S{Z) ^ for all subspaces Z 
of Y and all £ > where Cg = {x : d{C,x) < e}). Since g is uniformly continuous, 
d{C,D) = inf{||c — d\\ : c e C, d e D} > and so f{x) = d{C,x) is a Lipschitz function 
on S{X) that does not stabilize. 

If C and D are asymptotic sets for a uniformly convex space X with d(C, D) > then 
X contains a distortable subspace. For example the norm | ■ | on X whose unit ball is the 
closed convex hull of {A U —A U 6 BaX) is a distortion of a subspace for sufficiently small 
5 and some choice A e {C,D}. li X = cq ov £p {1 < p < oo), then by the minimality of 
X one obtains that every uniformly continuous / : S{X) — > H is oscillation stable if and 
only if S{X) does not contain two asymptotic sets a positive distance apart. \i X = £p 
{1 < p < oo) then this is, in turn, equivalent to X is not distortable. 

T. Gowers [7] proved that every uniformly continuous function / : S{cq) — > IR is 
oscillation stable. Every uniformly continuous / : S{£i) ^ M is oscillation stable if and 
only if £2 (equivalently £p, 1 < p < 00) is not distortable. This is seen by considering 
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the Mazur map [25] M : S{£i) ^(£2) given by M{xi)^-^ = ((signa^i) M is a 
uniform homeomorphism between the two unit spheres (see e.g., [32], lemma 1). Moreover, 
since M preserves subspaces spanned by block bases of the respective unit vector bases of 
£1 and £2, C is an asymptotic set for £1 if and only if M{C) is an asymptotic set for £2- 
Gowers theorem combined with our main result and that of Milman's yields the 

Theorem 1.1. Let X he an in&nite dimensional Banach space. Then every Lipschitz 
function f : S{X) — > H is oscillation stable if and only if X is CQ-saturated. 

{X is CQ-saturated if every subspace of X contains an isomorph of cq.) 

In Section 2 we consider a generalization of the Mazur map. The Mazur map satisfies 
for h = (hi) e 'S'(^i)"'" with h finitely supported, M{h) = x where x e S{£2)~^ maximizes 
E{h,y) = ^^hilogUi over S{£2)'^. Furthermore in this case h = x* o x where x* is the 
unique support functional of x and "o" denotes pointwise multiplication of the sequences 
X and X* . These facts are well known. We give a proof in Proposition 2.5. 

The generalization is given as follows. Let X have a 1 -unconditional normalized basis 
(cj). This just means that || |a;| || = ||a;|| for all x = '^UiCi e X where |a;| = ^ |ai|ej. 

We regard X as a discrete lattice, cqo denotes the linear space of finitely supported se- 
quences on ]N. Thus Xflcoo = {x E X : suppa; is finite} where supp(^ a^ei) = {i : ai ^ 0}. 
For S C IN and x = ^ XiCi E X we set Bx = Xlies ^i^i- often write x = (xi). l\ is a 
particular instance of such an X and we use the same notational conventions for £\. 

The generalization Fx of the Mazur map is defined in terms of an auxilliary map, 
the entropy function E : {£1 f] cqo) x X — > [—00,00) given by E{h,x) = E{\h\,\x\) = 
J2i log \xi\ where h = (hi) e ^iflcoo and x = (xi) e X under the convention OlogO = 0. 
Fix /i G £1 n Coo and B — supp h. Then there exists a unique x — (xj) G S{X) satisfying 

i) E{h,x) > E{h,y) for all y G S{X) 

ii) supp h = supp X = B 

iii) signxj = sign hi for i E B. 

This unique x we denote by Fx{h) and we set Ex{h) = E{h, Fx{h)) = m.ax{E{h, y) : y E 
S{X)}. 
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Indeed the function E{h,-) : {x e S{X)'^ : suppx C 5} — > [— oo, 0] is continuous 
taking real values on those a;'s with suppa; = B and taking the value — oo otherwise. Thus 
there exists x G S{X)~^ satisfying ii) and E{h^x) > E{h,y) if y G S{X)^, suppy C B. 
Since (cj) is 1-unconditional and E{h,y) = E{h,By) for all y E X , we obtain i). iii) 
is then achieved by changing the signs of Xi as needed. The uniqueness of x follows 
from the strict concavity of the log function. If suppx = suppy = B and x ^ y then 
E{h, li\x\ + \y\)) > \E{h, \x\) + \E{h, \y\). 

We discovered the map i? in a paper of Gillespie [6] and we thank L. Weis for bringing 
that paper to our attention. A similar map is considered in [37]. As noted there other 
authors have also worked with this map in various contexts ([20,21], [13], [30], [36], [14]). 
The central objective of some of these earlier papers was to show that elements of S{li) 
could be written as a;* o a; with ||a;*|| = ||a;|| = 1. Our additional focal point is the map 
Fx itself. For certain X, Fx is uniformly continuous. In general Fx is not uniformly 
continuous, but retains enough structure (Proposition 2.3) to be extremely useful in Sec- 
tion 3. In addition it is known (e.g., [37], lemma 39.3) that whenever x = Fx{h) there 
exists X* G S{X*) with x* o x = h. 

We prove (Theorem 3.1) that if X has an unconditional basis and if X does not contain 
uniformly in n, then there exists a uniform homeomorphism F : S{ii) S{X). We 
prove this by reducing the problem, this follows easily from the work of [5] and [23], to 
the case where X has a 1-unconditional basis and is qf-concave with constant 1 for some 
q < oo. X is q-concave with constant Mq{X) if 

[J2\\xt) <M,{x)\\(j2\xr) (1-3) 

whenever (a;*)^^i C X. The vector on the right side of (1.3) is computed coordinatewise 
with respect to (e^ ). In this particular case the uniform homeomorphism F is the map Fx 
described above. 

One way to attack the distortion problem is to find a distortablc space X with a 
1-unconditional basis and having say M2(X) = 1 and possessing a describable pair of 
separated asymptotic sets. Then use the map Fx to pull these sets back to a separated 
pair (easy) of asymptotic sets (not easy) in S{JL\). Our original proof that £2 is distortable 



was a variation of this idea using X = T2*, the dual of convexified Tsirelson space. However 
much more is possible as was shown to us by B. Maurey. Maurey's elegant argument is 
given in Section 3 (Theorem 3.4). We thank him for permitting us to include it in this 
paper. 

In Section 3 we use the map Fx for X = S* ^ the dual space of the arbitrarily dis- 
tortable space constructed in [34] (see also [35]). As shown in [9] and implicitly in [34,35] 
this space contains a sequence of nearly biorthogonal sets: Ak C S{S), A*^ C Ba{S*) with 
Ak asymptotic in S for all k. By "nearly biorthogonal" we mean that for some sequence 
i l^fc(^j)l < £mm(A;,i) if /c 7^ J, iCfc G A^, Xj G Aj , and Al 1 -£fc-norms Ak- The latter 
means that for all G A^ there exists x^ e A"^ with x^x^) > 1 — £fc. The particular 
description of these sets is used along with the mapping Fs* to show that the sets 



are nearly biorthogonal in £2 (easy) and that Ck is asymptotic in £2. By x*ox we mean again 
the element of £1 given by the operation of pointwise multiplication. Thus ii x* = J2 ^^i^i 
and X = "^biei, x* o x = {aibi)'^i. || • ||i is the £i-norm. 

The sets Ck easily lead to an arbitrary distortion of £2- In fact using an argument of 
[9] one can prove the following (see also Theorem 3.1). 

Theorem 1.2. For all 1 < p < 00, e > and n e INT there exists an equivalent norm \ ■ \ 
on £p such that for any block basis (yi) of the unit vector basis of £p there exists a finite 
block basis izi)f^i of (yi) which is 1 + e-equivalent to the first n terms of the summing 
basis, (si)f^i. 

The summing basis norm is 



Thus for all A > 1 there exists an equivalent norm | • | on £p such that no basic sequence in £p 
is A-unconditional in the | - I norm. The sets Ck, in addition to being nearly biorthogonal, are 
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unconditional and spreading (defined in Section 3 just before the statement of Theorem 3.4) 
and seem hkely to prove useful elsewhere. 

T. Gowers [8] proved the conditional theorem that if every equivalent norm on £2 
admits an almost symmetric subspace, then £2 is not distortable. Theorem 1.2 shows 
that one cannot even obtain an almost 1-unconditional subspace in general. An easy 
consequence [10] is that there exists an asymptotic set C C -5 (£2) with (i(C, —C) > 0. 

The paper by Lindenstrauss and Pelczyhski [17] also contains some nice results on 
distortion. They consider a restricted form of distortion in which the subspace Y of (1.1) 
is isomorphic to X. 

Our notation is standard Banach space terminology as may be found in the books [18] 
and [19]. In Section 2 we use a number of results in [5] although we cite the corresponding 
statements in [19]. 

Thanks are due to numerous people, especially B. Maurey and N. Tomczak-Jacgermann. 
As we noted, Maurey gave us the elegant argument of Section 3. The idea of exploiting 
the ramifications of being able to write elements of S{£2) as y/x* o x with x in the sphere 
of a Tsirelson-type space X and x* e S{X*) in attacking the distortion problem is due to 
Tomczak-Jaegermann. 

2. Uniform homeomorphisms between unit spheres 

The main result of this section is 

Theorem 2.1. Let X be a Banach space with an unconditional basis. Then S{X) and 
S{£i) are uniformly homeomorphic if and only if X does not contain £^ uniformly in n. 

A uniform homeomorphism between two metric spaces is an invertible map such that 
both the map and its inverse are uniformly continuous. Many results are known concerning 
uniform homeomorphisms between Banach spaces (see [1] for a nice survey of these results). 
Our focus however is on the unit spheres of Banach spaces. The prototype of such maps 
is the Mazur map discussed in the introduction. 

Before proceeding we set some notation. Unless stated otherwise X shall be a Banach 
space with a normalized 1-unconditional basis (e^). We regard X as a discrete lattice. 
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X = (xi) e X means that x = ^XjCj, |a;| = and Sa(X)+ = {x & Ba{X) : x = \x\}. 

Ba{X) is the closed unit ball of X. For 1 < p < oo, X is p-convex with p-convexity 

constant Mp{X) if for all {x')"^^^ C X, 

n \l/p^ ^ n \l/p 



where Mp{X) is the smallest constant satisfying the inequality. The p-convexification of 
X is the Banach space given by 

i/p 



< oo 



The unit vector basis of X^p\ which we still denote by (cj), is a 1-unconditional basis for 
X^P) and MP(X(P)) = 1. These facts may be found in [19, section l.d]. 

Let Fx '■ ii n Coo 'S'(X) be as defined in the introduction. As we shall see in 
Proposition 2.5, Fx generalizes the Mazur map. li X = £p {1 < p < oo) and h e 
S{ii)'^ n Coo then Fx{h) = (hy^). Even in this nice setting however we cannot use our 
definitions directly on infinitely supported elements. Indeed one can find h e S{£i) with 
E£^{h) = — oo. The map Fi^ is uniformly continuous on S{£i) fl cqq, though, and thus 
extends to a map on S{£i). Ex is not uniformly continuous on S{£i) fl cqq but has some 
positive features as the next proposition reveals. Some of our arguments could be slightly 
shortened by referring to the papers [20,21], [13], [37] and [6] but we choose to present 
complete proofs. 

First we define a function ij;{e) that appears in Proposition 2.3. Note that there exists 
a function rj : (0, 1) — > (0, 1) so that 

log 1 + > ?7(e) if |a-l|>£ with a>0. (2.1) 

Indeed, let g{a) = log |(a + ^) for a > 0. ^ is continuous on (0, oo), strictly decreasing on 
(0, 1) and strictly increasing on (l,oo). The minimum value of g is ^(1) = 0. Thus there 
exists r] : (0, 1) (0, 1) so that |a — 1| > s implies g{^/a) > ri{e). ■ 

Definition 2.2. ipie) = er]{e) for e e (0, 1). 

Proposition 2.3. Let X have a 1-unconditional basis. 
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A. Let h e ^(-^1)+ n Coo, let s > and v e Ba(X)+ be such that E(h, v) > Ex{h) - 
ip{e). Then if u = Fx{h) there exists A C supp/i satisfying \\Ah\\ > 1 — e and 
(1 — e)Au < Av < (1 + e)Au (the latter inequalities being pointwise in the lattice 
sense). 

B. Let /ii, /i2 e S{ei)+ n coo with \\hi - /i2|| < 1- Let xi = Fx{hi) for z = 1, 2. Then 

Xi + X2 



>l-V\\hi-h2\\ . 



Proof. A. Let u = (ui) and v = (vi) be as in the statement of (A). We may assume that 
suppu = suppf = B = supp/i. E{h,v) > Exih) — ipi^) yields 



i^{£)>^ hi{logUi - \ogVi) 
Since ^ e Ba{X)+ and u = Fx{h) from (2.2) we obtain 



ieB 



ieB 



= ^hi i log Mi + I logVi + log(^ ^^' ^^^ ) ~ log V^Xi^i - logv, 



ieB ieB 

The first term in the last expression is nonnegative so 



ieB 



(2.2) 



(2.3) 



Now 1^ - 1| < £ if and only if (1 - e)ui < Vi < {1 + e)ui. Let / = {z e S : |^ - 1| > e}. 
For i e I, 

(2.4) 



logHAP + A/- ) >^(^) (by (2.1)) 



Vi V u 



Let J = {z e S : log |(y/^ + ) > r/(e)}. Thus / C J by (2.4) and from (2.3), 
iei ieJ ' ieJ ' * 



Ui J r){e) 



Thus (A) follows with A = B\I. 

B. Let II ^^1+^2 II = 1 — 2e. Set xi = xi + ex2 and £2 = X2 + sxi. Thus supp5i = 
supp X2 = supp hi U supp /i2 and || ^^"^^^ || < 1 — e. We may assume £ > 0. For j G supp xi, 
I logxij — logX2,j| < I log£| where Xi — {xij) for i = 1,2. 

^From this and xi > xi we obtain 

E{hi,x,) > E{h,,x,) > E(hu 

= E{hJ-^) + \\og{l-e)\ 

> lE{hi,xi) + lE{hi,X2) + \ log{l - e)\ . 

Thus 

|log(l-£)| < ^{E{huXi)-E{hi,X2)) . 

Similarly, 

|log(l-£)| < l{E{h2,X2)-E{h2,S:i)) . 
Averaging the two inequalities yields 

£< |log(l-£)| < l{E{hi,Xi) - E{hi,X2) - E{h2,Xi) + E{h2,X2) 
= \ ~ ^2j)(l0g5i,j- - log£2,i) 

< lll^i - /i2|| I log£| < \\hx - h2\e~^ . 
Thus £ < \\\hx - h2fl'^. Hence ||^^^|| = 1 - 2£ > 1 - \\hx - h2fl'^. I 

Proposition 2.4. Let X be a uniformly convex Banach space with a 1-unconditional basis. 
The map Fx : S{£i) cqo — S{X) is uniformly continuous. Moreover the modulus of 
continuity of Fx depends solely on the modulus of uniform convexity of X. 

Proof. The uniform continuity of Fx on S{£i)~^ fl cqo follows immediately from Proposi- 
tion 2.3(B). 

Precisely, there is a function g{€), depending solely upon the modulus of uniform 
convexity of X, which is continuous at with g{0) = and satisfies 

\\Fxihi)-Fxih2)\\<9i\\hi-h2\\) 
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for hi,h2 E S{£i)'^ (Icoo. A consequence of this is that ii h e S{£i)'^ Dcqq, x = Fx{h) and 
/ C N is such that \\Ih\\ < £ then < g{2e). Indeed if J = ]N\/, 



h 



Jh 



\\Jh\\ 



- \m + 



Jh 



Jh 



\\Jh\\ 



< 2e . 



Thus since Ix = I{Fx{h) - Fx{Jh/\\Jh\\)), 



\\Ix\\<\Fx{h)-Fx{-^^\<g{2e). 



For the general case let /ii,/i2 £ fl cqo with \\hi — /i2|| = e. Let Fx{\hi\) = \xi\ 

for z = 1,2. Then Xi = sign/ij o |a;i|, "o" denoting pointwise multiplication, satisfies 
Xi = Fx{hi) for z = 1,2. Also || \hi\ — \h2\ \\ < \\hi — h2\\. Thus 



l^ci - X2\\ < II |a;i| - 1x21 II + II + \x2,j\)e-, 



where I = {j : signxij ^ signa;2j} 



<5'(|||/ii|-|/i2|||) + |Uki||| + ||/|a;2| 



< g{e) + g{2e) + g{2e) . 



Here is a fact we promised earlier. 

Proposition 2.5. Let X = £p, 1 < p < oo. Then Fx is the Mazur map, i.e., if h e 
Sih)+ n coo then Fx{h) = {hY''). 

Proof. Let h e S{£i)'^ n coo, B = supp/j. and Fx{h) = x. Then suppx = B and the 
vector {xi)i^B maximizes the function H;^ 3 (yi) i— X^ies under the restriction 

'^ieBVi ~ 1- method of Lagrange multipliers this implies that there is a number 

c 7^ so that |i = cpx^"^ for i e B. Thus Xi = {cpY^/^h]'^ . Since ||a;||p = 1, 

c = and Xi — h\^^ for i & B . I 

If X is uniformly convex, by Proposition 2.4 the map Fx extends uniquely to a 
uniformly continuous map, which we still denote by Fx, from S{£i) — > S{X). 
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Proposition 2.6. Let X be a uniformly convex uniformly smooth Banach space with a 
1-unconditional basis. Then Fx : 'S'(^i) S{X) is invertible and {Fx)~^ is uniformly con- 
tinuous, with modulus of continuity depending only on the modulus of uniform smoothness 
of X . For X G S{X), F^^(x) — sign(a;) o x* o x — o a; where x* is the unique support 
functional of x. 

Proof. For x G S{X) there exists a unique element x* G S{X*) such that x*{x) = 1. The 
biorthogonal functionals (e|) are a 1-unconditional basis for X* and thus we can express 
X* = X^a;*e* and write x* = (x*). The element x* o x e S{ii)'^ and signa;* = signa;. 
Let G{x) = |a;*| o a;. G is uniformly continuous. Indeed the map S{X) 3 x ^-^ x*, the 
supporting functional, is uniformly continuous since X is uniformly smooth. The modulus 
of continuity of this map depends solely on the modulus of uniform smoothness of X (see 
e.g., [3], p. 36). Let G{xi) = hi = \xl\ o Xi for i = 1, 2. Then 

11^1 ~ ^2|| = II o a;i — |a;2| o a;2|| 

< II |a;*| o {xi - X2)\\ 

+ ll(kt|-k;i)°a;2|| 
— Il^ill 11^1 ~ ^2|| + II |a^i| — |a^2lll ll^all 

< — X2II + \\x\ — X2\\ 

which proves that G is uniformly continuous. 

It remains only to show that G = F^^ . Since G{x) = sign a; o G(|a;|) we need only 
show that G{F{h)) = h ioi h e n cqo and F{G{x)) = a; for a; e S{X)+ n coo- 

If e S{if) n Coo and X = Fx{h) then, as in the proof of Proposition 2.5, the 
method of Lagrange multipliers yields that VE{h,x) = {hi/xi)ifzsupph equals a multiple 
of {x*)i^supph where x* is the support functional of x. This multiple must be 1 and 
hi = X* o Xi or G{F{h)) = h. 

That F{G{x)) = x follows once we observe that if /i = x* o a; = y* o y, all norm 
1 elements, then x = y. Assume for simplicity supp/i = {1,2, ...,n}. Define f{z) = 
ll^ll — E{h,z) for z E a, convex open subset of the positive cone i?a((ei)^^-|^)+ which 
contains both x and y and is bounded away from the boundary of the cone. f{z) is strictly 
convex so Vf{z) = for at most one point. But Vf{z) = iS h = z* o z. | 
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Corollary 2.7. [37, lemma 39.3]. Let X have a 1-unconditional basis and let h e S{£f)r\coo 
with X e Fx{h). Then there exists x* e S{X*) with x* o x = h. 

Proof. We may restrict our attention to X = (ej)jggupp/i. The result follows if X is 
smooth from the proof of Proposition 2.6. Let || • ||^ be a sequence of smooth norms on X 
with II ■ ||„ — ^ II ■ II and such that -j^^^ G Fx„{h). Then use a compactness argument. | 

Before proving Theorem 2.1 we need one more proposition. Recall that X^^^ is the 
p-convexification of X. The map Gp below is another generalization of the Mazur map. 

Proposition 2.8. Let 1 < p < oo and let X be a Banach space with a 1-unconditional 
basis. The map Gp : S{X^p^) S{X) given by Gp{x) = siga{x) o \x\p = {{sigaxi)\xi\P) 
for X = (xi) is a uniform homeomorphism. Moreover the modulus of continuity of Gp and 

Gp^ are functions solely of p. 

Proof. As usual (e^) denotes the normalized 1-unconditional basis of both X and X^p\ 
Let x,y E S{X^P^) with 5 = \\x — 2/||(p). We shall show that 

< \\Gp{x) - Gp{y)\\ <SP + S^/^ + 2(l - (1 - VSf) 

which will complete the proof. 

Let X = Y^XiCi and y = Y^yiCi- 

oo 

\Gp{x) - Gp{y)\^ = II ^{siga{xi)\xi\P - siga{yi)\yi\P)ei 

= II E d^^i'' - + E d^^i'' + i^^n^' 

where 

/+ = {i : sign(a;i) = sign(2/i)} and /_ = {i : sign(a;i) ^ sign(yi)} . 

We denote the two terms in the last norm expression as and respectively. 

Since dP -})P >{a- b)P and aP + bP> 2'^-P{a + 6)^ for a > 6 > we deduce from the 
1-unconditionality of (e^) that 



|(i+ + d- II > II I \xi 



\y,\fe, + 2'-PJ2(\^^\ + \y^\f^^ 



>2'-p\\Y,\xi-yi\''ei 



= 2^-P\ 



x-y 



IP 
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To prove the upper estimate we begin by noting that 

\\d-\\ < II \xi - yil^ei 
iei- 

<\\^-y\\U = ^' ■ 

Set q = 1 — y/5 and c = (1 — q)~P = 5~'p/'^. For a,b>0 with < b < qa we have 

c{a - hf - {aF - bP) > c(l - qfa^ - aF = a^(c(l - g)^ - l) = . (2.5) 

Let = {i G /+ : \yi\ < q\xi\ or \xi\ < q\yi\ and !'_!_ = I^ \ Write — d'_^_ + d'^ where 
d+ = Eie/;(ki|^ - \yi\^)ei and = d+ - d\. Thus (2.5) yields that 

<5-P/^x-y\\l^ = 5P'^ . 

Furthermore, 

||<||<(l-g^)||$^(|x,r + |y,ne,| 

<2(l-gP) <2(l-(l-v^)P) . I 

Proof of Theorem 2.1. It follows quickly from work of Enflo that if X contains £^ 
uniformly in n then S{X) is not uniformly homeomorphic to a subset of S{£i). Indeed Enflo 
[4] proved that a certain family of finite subsets of Ba{P^), n G N, cannot be uniformly 
embedded into Ba{£2) and hence neither into Ba{£i). But B{£^) embeds isometrically 
into S{£2^^) and hence these finite subsets embed uniformly into S{X). 

For the converse assume that X does not contain £^ uniformly in n. We may suppose 
that X has a 1-unconditional basis (e^). 

By a theorem of Maurey and Pisier [23], X has cotype q' for some q' < oo. This 
implies that X is g-concave for all q > q' ([19, p.88]). Fix q > q' ■ There exists an 
equivalent norm on X for which (cj) is still 1-unconditional and Mq{X) = 1 ([19, p.54]). 
The 2-convexification of X in this norm, X^^), satisfies M2q(X(2)) = 1 = m2(X(2)) ([19, 
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p.54]). In particular X^^^ is uniformly convex and uniformly smooth ([19, p. 80]) and so 
Fx(2) : S{£i) S{X^'^^) is a uniform homeomorphism by Proposition 2.6. Thus G2°Fx(2) : 
S{ii) — > S{X) is a uniform homeomorphism by Proposition 2.8. I 

Remark. If X has a 1-unconditional basis and Mq{X) = 1 for some q < oo, the map 
o i*jf(2) = Fx- Furthermore the modulus of continuity of Fx and Fx cire functions 
solely of q. 

The uniform homeomorphism theorem extends to unit balls by the following simple 
proposition. 

Proposition 2.9. Let X and Y be Banach spaces and let F : S{X) S{Y) be a uniform 
homeomorphism. For x e Ba{X) let F{x) = ||a;||F(a;/||a;||) if x ^ and F(0) = 0. Then 
F is a uniform homeomorphism between Ba{X) and Ba{Y). 

Proof. Clearly F is a bijection. Since F~^{y) = for y 7^ 0, it suffices 

to show that F is uniformly continuous. Let / be the modulus of continuity of F, i.e., 
||F(X1)-F(X2)|| </(||xi-X2l|). 

Let xi,X2 e Ba{X) with ||a;i — a;2|| = S, Xi = \\xi\\, A2 = ||a;2|| and Ai > A2. 

\\F(x^) - F{X2)\\ = - A2-F(g) I 

<(a.-a.) + a.1|f(^)-f(|) 

If A2 <d^/"^ this is less than 6 + 26^/^. Otherwise 



Xl 


X2 


Ai 


A2 



1 



< 



A1A2 

1 

A1A2 
26 



\\X2X1 - XlX2\\ 

[Xi\\xi - X2II + Ai - A2J < ^ + 



A2 A1A2 



A1A2 -\A 



Thus 



|F(a;i) - F{x2) \\ < max(5 + f{2VS ) , S + 2S^/^) 
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Remark. It is not possible, in general, to replace "uniformly homeomorphic" by "Lipschitz 
equivalent" in Theorem 2.1. Indeed if S{X) and S{Y) are Lipschitz equivalent, then an 
argument much like that of Proposition 2.9, yields that X and Y are Lipschitz equivalent 
which need not be true (see [1]). 

There exist separable infinite dimensional Banach spaces X not containing ^^'s uni- 
formly such that Ba{X) does not embed uniformly into £2- For example the James' 
nonoctohedral space [12] has this property. Indeed, Y. Raynaud [31] proved that if X is 
not reflexive and Ba{X) embeds uniformly into £2, then X admits an £i-spreading model. 

Fouad Chaatit [2] has extended Theorem 2.1. He showed one can replace the hy- 
pothesis that X has an unconditional basis with the more general assumption that X is a 
separable infinite dimensional Banach lattice. N.J. Kalton [15] has subsequently discovered 
another proof of this result using complex interpolation theory. 

3. £2 is arbitrarily distortable 

Let X be a Banach space with a basis (cj). A block subspace of X is any subspace 
spanned by a block basis of (cj). X is sequentially arbitrarily distortable if there exist a 
sequence of equivalent norms || • ||j on X and J, such that: 

II • ||i ^ II ■ II foi" all ^ and for all subspaces F of X 
and for all zq G N there exists y e S'(y, || • ||io) 

with \\y\\i < £min(i,io) fo^ « 7^ «0- 

In the terminology of [9] this is equivalent to saying that X contains an asymptotic 
biorthogonal system with vanishing constants. 

If X is sequentially arbitrarily distortable then X is arbitrarily distortable. Even more 
can be said however. 

Theorem 3.1. Let X be a sequentially arbitrarily distortable Banach space with a basis 
(ci). For all n and £ > there exists an equivalent norm \ ■ \ on X with the following 
property. Let {yi)f^i be a monotone basis for an n-dimensional Banach space. Then every 
block basis of (cj) admits a further finite block basis {xi)2^i which is (1 -|- e)-equivalent to 
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The space S of [34] was shown in [9] to be sequentially arbitrarily distortable. The 
argument used to prove Theorem 3.1 is a slight variation of an argument which appears 
in [9] which, in turn, has its origins in [24]. 

Proof of Theorem 3.1. 

Choose for n G IN and £ > 0, (-Bi)ti^ ^ finite sequence of n-dimensional Banach 
spaces, each having a monotone basis, such that every monotone basis of length n is 
(1 + £)-equivalent to the basis of some Bf. Let {wi)'^^ be a normalized monotone basis 
for W = (5^^ ^ such that the monotone basis of each is 1-equivalent to {wiji^Av- 

for some segment C N. Let {w*) be the biorthogonal functionals of {wi). 

It suffices to prove that for all n G IN there exists an equivalent norm | ■ | on X such that 
every block basis of (cj) admits a further block basis {xi)'^^^ which is (1 + |;)-equivalent 

to K)F=i. 

Let n e N, £j j and let || • ||i be a sequence of equivalent norms on X satisfying the 
definition of sequentially arbitrarily distortable. Let £ > with n^e < 1. We may assume 
that maxj£j < £/4. 

Let Xi = (X, II • ||j). Let {z*)'^2 be an enumeration of all elements of the linear span 
of (e*) which have rational coordinates. Set 

{n in 
z* = ^bi zl. : ki < ■ ■ ■ < kn2 , (^J^i is a finite 

i=l j = (i_i)n+l 

block basis of (e*) with z^^ G 3Ba{Xl) , 

4i+, e ^Ba{X^.) for 1 < z < - 1 and ^biW* G Ba{W*) \ . 

i=i ^ 

Define | • | on X by 

\x\ — sup{|^*(x)| : ^* G rj . 

Then 3||x||i < |x| < 6?i^||a;|| for all a: G X and so | • | is an equivalent norm on X. 

Let Z be any block subspace of X. Since X cannot contain £i, we may assume by 
[33] that Z is spanned by a normalized weakly null block basis of (cj), denoted (zi). Using 
the argument that a subsequence of (zi) is nearly monotone for any given norm | • |j and 
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a diagonal argument we may suppose that for all i, || -Pa ||i < 2.5 whenever ^ C N is a 
segment of fsT with i < minA. (Here Pa is the projection PaC^ aiZi) = XlieA '^i^i-) 

2 2 

^From our hypotheses we can then choose block bases (xj)^^]^ of (^j), and (^fe^)iLi of 
(e*) satisfying ki < k2 < ■ ■ ■ < kn^ and 

i) 4^ e 3Ba{X^) and ^.^^ e 3Sa(X^.) for 1 < z < n^. 

ii) 2;^. (Sj) = 5ij for 1 < < n^. 
in) ll^illj < e/3 if j 7^ fcj. 

Let Xi = ^ Ej=(i-i)n+i % for 1 < i < n. 

Let II X)i OiW^ill = 1 = El (^ibi where || X)i &i<|| = 1- Let z* = X)r=i Ej-l(i-i)n+i 4,- 
and note that z* eV. Thus 



1 



> 2* 



1 



For the reverse inequality, let z* = Er=i '^i E 



j = (i-l)n+l ^m,- 



e Fwith^;;,^ e 3Sa(Xi*), 
^rrii+i ^ 3Sa(X^.) for i < and || Ei Ci'J^i'll < 1- Let jo be the smallest integer such 
that rrijg ^ kj^. We first deduce from the definition of F and the choice of (xi) that 
l-^mil^)! < ^ (^i)l < ^ if ^ < Jo, J < and z 7^ J. Secondly we claim that 

Indeed if not let j > jo be the smallest integer such that rrij = ki for some i > jo- If 
j = jo then i > jo. But then (letting ko = 1) 2;^^^ G 3i?a(X^^. _J and ||x4fcjQ_i < e/3 
which contradicts 2^. (a;^) = 1. If j > jo then G 3i?a(X^^_J and ||xi||r„^_-^ < e/3 since 
mj_i 7^ /ci-i, yielding again a contradiction to z^.{xi) = 1. 

It follows that \z^.^{xi)\ < e ii i ^ jo and \z'^.{xi)\ < e ii j > jo and i < m? 
jo = ion + So with < io < n, 1 < so < n. Then 



Let 



z* 



i=l 



i=l j—(i-l)n+l 



n in 
i=l i=(i-l)r 



X, 



< 



< 



E 

i=l 



So - 1 



n 



+ 3 



j = (i-l)n+l 



n 



+ n emax OjCi 



E 



6 2 
1 + - + - 
n n 
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We used that from monotonicity the first term in the next to last inequality does not 
exceed 

^, aiWi 



i=l i=l ^ 1 



and IcjOjl < 2 for all i. 



Remark. The proof of Theorem 3.1 requires only the following condition. For all e > 
there exists a sequence of equivalent norms || ■ ||i < || ■ || on X such that for all subspaces Z 
of X and all io G IN there exists y e S{Z,\\-\\i^) with \\y\\i < e ii i ^ io. In the terminology 
of [9] this says that for all e > 0, X contains an asymptotic biorthogonal system with 
constant e. Theorem 1.2 is a special case of Theorem 3.1. 

Theorem 1.2 yields that a sequentially arbitrarily distortable Banach space can be 
renormed to not contain an almost bimonotone basic sequence. Since ||si — 2s2|| = 1, the 
best constant that can be achieved for the norm of the tail projections of a basic sequence 
is 2. 

Other curious norms can be put on sequentially arbitrarily distortable spaces X. For 
example let {wi)^^^ be a normalized 1-unconditional 1-subsymmetric finite basic sequence 
and let £ > 0. One can find a norm on X such that every block basis contains a further 
block basis (zi) with (^^fcj^^i ^^"^ {yi)i'=i whenever ki < ■ ■ ■ < kn- This is accomplished by 
taking (using the terminology of the proof of Theorem 3.1) 

{n kin 
'^* = J2^i ^*rn, ■ (^m,)ili is a block basis of (e*) 

With zl,^ e ZBaiXl) , zl,.^^ e 3Sa(X;;.) for j e N , 

II " 1 
k\ <k'2 < ■ • ■ <kn and ^ < 1 f • 

1 J 

Theorem 3.2. For 1 < p < oo, ip is sequentially arbitrarily distortable. 



In order to prove Theorem 3.2 we will make use of the Banach space S introduced in 

[34]. 
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The space S has a 1-unconditional 1-subsymmetric normahzed basis (e^) whose norm 
satisfies the following implicit equation 



where 0(£) = log2(l + £). 

The fact that S is arbitrarily distortable [34] and complementably minimal [35] hinges 
heavily on two types of vectors which live in all block subspaces: £'^+ averages and averages 
of rapidly increasing averages or RIS vectors. Precisely, following the terminology of 

[9], we call x G 5" an £i+ average with constant C if ||x|| = 1 and x = ^^^^ Xi for some 
block basis {xi)2=i of (e^) where \\xi\\ < Cn~^ for all i. 

Let M^{x) = (^-^(36a;2) for a; e H. A block basis (xj)^! is an RIS of length N 
with constant C=l + £<2if each Xk is an £^''+ average with constant C, ui > 
2CM^{N/e)/2e\n2 and |(/)(nfc)^/^ > |supp(xfc_i)| for k = 2, . . . , iV. The vector x = 
X^i^i ^i/W ^iLi is called an RIS vector of length N and constant C and we say that 
the RIS sequence (xj)^^ generates x. 

Lemma 3.3. [9] Let Si | 0. There exist integers pk ^ oo and reals dk I so that if 
Ak = {x e S : X is an RIS vector of length pk with constant 1 + 5k} and A^. = {x* e S* : 
a;* = where (x*)'^'' is a block sequence in Ba{S*)} then 

a) \xl{xe)\ < £:min(fc,i) if k ^ £, xl e Al and xi e At. 

b) For ail A; G IN and x E A^ there exists x* G A^. with x*{x) > 1 — £fc. In fact if x 



is generated by (xi)^^-^, x* may be taken to be -^^^ Xir=i -^i where is a 

normalized block basis of (e*) which is biorthogonal to (xi)^'' . 



Moreover A^ is asymptotic in S for all A; G N. 

Using the sets Ak and A^. we can define the following subsets of £i 
Bk = {xl o Xk/\xl\{\xk\) -.xleAl, Xk e Ak and |a;^|(|a;fc|) = \\xl o Xk\\i > 1 - £/c} • 
A set of sequences B is unconditional if a; = {xi) G B implies that (ixj) G B for all 




sup 

Ei<E2<-<Ee 




choices of signs and B is spreading if x = (xi) & B implies XiCm G 



B for all increasing 
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sequences (n^). Note that A'^ C Ba{S*) and the sets Aj^ and A^ are unconditional and 
spreading. Thus the sets 5^ C S{ii) are also spreading and unconditional. 

Theorem 3.4. The sets C S{£i), A; e N, are unconditional, spreading and asymptotic. 

We postpone the proof of Theorem 3.4. 

Proof of Theorem 3.2. We first give the argument for p = 2. Let Ck = {v & S{£2) : G 
Bk}- Ck is just the image of in S{£2) under the Mazur map. Since the Mazur map 
preserves block subspaces and is a uniform homeomorphism, Cfc is asymptotic in £2 for all 
k. Moreover the Cfc's are nearly biorthogonal. Indeed if Vk & Ck, V£ e Ci with 7^ £ let 

\vk\'^ = {xl oa;A;)/|a;^|(|a;fc|) and = {x^ oxi)/\xl\{\x£\) be as in the definition of B^ and 
Bi. Then letting A = (1 - £1)"^ 

{\vk\, \ve\) < X^\xl{j)xk{j)x}{j)xe{j)\^^'^ 

< X\y^\xl{i)xi{j)\\ \y^\x}{i)xk{j)\\ (by Cauchy-Schwarz) 

= A(|xfe|, |x^|)^/^(|a;||, |xfe|)^/^ < \em\n{k,£) (by Lemma 3.3). 

Define ||a;||fe = sup{|(x, v)| : v e U ekBa{l2)}- 

If p 7^ 2 we use a similar argument. Let Ck = {v E S{£p) : \v\p & Bk} and Dk = {f G 
5(^g) : l^l^ e where i + i = 1. Define || • ||fe on ip by 

||a;||fc = sup{|(a;,t>)| :v e DkU ekBa{£q)} . 

Again, via the Mazur map, Cj- is asymptotic in £p. 

Let Vk e Ck and e Di with k ^ £. Let jvfep = (a;^ o a;fc)/|a;^|(|a;fe|) and = 
(a;| o a;^)/|a;||(|a;^|) be as in the definition of Bk and B^. Assume p > 2. Then 

Kki, < i4(j>,(j)i^/n^Ki)^Ki)r^' 



9 p 
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Using Holder's inequality with exponents | and and the fact that ^ ~ | = we 
obtain that the last expression is 

- ^^min(A;,^) 

from the first part of the proof. The same estimates prevail if p < 2. I 

Remark. The proof yields that for 1 < p < oo, ^ + ^ = 1 there exist sequences Ck Q S{£p) 
and -Dfe C S{£q) of nearly biorthogonal asymptotic unconditional spreading sets. 

It remains only to prove Theorem 3.4 which entails only showing that each Bk is 
asymptotic. This will follow from the following 

Lemma 3.5. Let Y be a block subspace of l\ and let e > 0, m & IN. There exists 
a vector u E S which is an £'^+ average with constant 1 + e and u* e Ba{S*) with 
d(u*ou,S{Y)) < e. 

Indeed assume that the lemma is proved and let A; e N and e > 0. ^From the lemma 
we can find finite block sequences (tti)f=i Q S{S) and C Ba{S*) along with a 

normalized block sequence {yi)iti C S{Y) such that 

^) u = {YliLi'^i)/\\ Sf^i'^ill is an RIS vector of length pk and constant (1 + 5^) 
generated by the RIS (wi)f^i. 

2) \\u* o Ui - yi\\i < e for i < Pk- 

3) u* o Uj — if i ^ j. 

Let u* = <• Then u* e A*^ and {u* o u/\\u* o u\\i) e Bk by Lemma 3.3 b). 

Now 

Pk 



\U O U\\i = 



so 

u ou 



HPk)\\Z? u 
-, Pk 



|w o U\\l Pk .^^ 
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Thus 



U OU 1 V-^ ^1 II * II 1 

— n l^yAi < — «i i <^ by 2) 

F 1 Pk"^ 111 Pk'H 



i=l i=\ 

This proves that B}. is asymptotic in i\. 

In order to prove Lemma 3.5 we first need a sublemma. We denote the maps Es*{h) 
and Fs*{h) by E^(h) and F^{h), respectively. 



Sublemma 3.6. Let m,K be integers and let < t < 1 be such that log(/)(m-^) < tK. 
Let {hi)'^i be a normalized block sequence in t[ . Then there exist in £^ a normalized 
block basis (fei)i^i of such that 



.7 = 1 ^.7 = 1 ^ 



(3.1) 



Proof. For each i < , let Vi = F^{hi). Now ^^^^k^ YlT "^i ^ Ba{S*) and so 



(( I V N / I I V ^ III/ 



(3.2) 



= Y,Mhi)-m^\og(l){m^) . 



— Sjli where {d^)'jLi is a block basis of {hi), each consisting of the sum 
of m^~^ of the /ij's. Break each dj into m successive pieces, each containing m^~^ of the 
hi^s to obtain dj = YleLi e continue to define d^^^ j ioi I <k and a e {1, . . . ,mY~^ 
in this fashion. Consider the telescoping sum 



i=l ^i=l ^ 7 = 1 ^7=1 ^ 



j=i 



+ 
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For 1 < s < K, the s*'* level of this decomposition is the sum of ^ nonnegative 
terms of the form (for a e {1, . . . , m}^~^) 

m y m \ 

Y.^Adl,d - E.r£dlA ■ (3.3) 
(.=1 ^t=i ^ 

If each of these terms is greater than rm^"^"*"^ then the sum of all terms on the s^^ level 
is greater than rm^ and so the sum over all K levels yields 



{hi) -eAY^ h, j > Krm^ 
i=i ^ 1 ^ 



which contradicts (3.2). 

Thus the number (3.3) does not exceed the value Tm^~^~^^ for some s and multi-index 
a. Let be = e/\\dl^ iW- Using E^{ah) — aE^{h) for a > and ^|| = m^~^ we obtain 



,K-8+-l 

\ III 

be]< — 

J r. 

^1=1 

Proof of Lemma 3. 5. Let £ > 0, m e N and let y be a block subspace of li with block basis 



{hi). By unconditionality in S it suffices to consider only the case where {hi) C S{li)^ . 
Let < T < (see Definition 2.2) and choose K e IN such that tK > log((/)(m^)). By 
sublemma 3.6 choose a block basis {bi)^' of {hi)"^^, {h)"^ C S{^t) with 

Y,E.{b^)-EAY.^A<Tm. (3.4) 
1 / 

Choose a;* = -P'*(X]^i^j) write a;* = X^JLi '^^^^ suppa;| = suppb^. For j < m 
let tfj = F^{bj). As we noted in Section 2, for each j there exists Wj e 5(5')+ with 
bj = Wj o Wj and supp = supp6j. By (3.4) we have 

m y m \ m 

J2E{bj,w;)-Elj2bj,x*]=J2[E{bj,w*j)-E{bj,x*j)] <Tm<^{e) . 

Since each term in the middle expression is nonnegative we obtain 

E{bj,x]) > E{bj,w*) - iP{s) for j <m. 
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By Proposition 2.3(A) there exists sets Hj C suppfe^ such that > 1 — e and 

(1 - e)HjW* < HjX* < (1 + e)HjW* pointwise for all 1 < j < m. 

Hjbj = HjWj o Wj and — HjWj\\ < £ so \\Hjbj — HjX*^ o Wj\\i < e. Thus 

— HjX* o Wj\\i <2s , for 1 < j <m . 
^From this we first note that HjxUwj) > 1 — 2e and so for a^'s nonnegative, 



(3.5) 



E 



ajWj 



> X* ajWj^ 

>Y,<^jHjX*{w,)>(y^aA{l-2e) 

.7 = 1 ^.7 = 1 ^ 



By unconditionality (wj)'^-^ is an sequence with constant (1 — 2e) 



-1 



Secondly, set 



w 



^ m 

= — >^ and 



^ Hi 

II E WjW 



Wj . 



w is an (."^ average with constant (1 — 2e) ^. Furthermore 



in / in \ 



T \X O W 



^ in / 11 \ 



■ \\w — w\ 



w\ 



The first term is < 2e by (3.5). Since || Y.T^i'^jW > m{l-2e), \\w-iD\\ < 2e/l-2s. Thus 



d(^(\jHj^x*ow , 5(r)j <2£+^^ 



which proves Lemma 3.5. I 

Remark 3.7. B. Maurey [22] has recently extended the results above. He has proven 
that if X has an unconditional basis and is superreflexive, then X contains an arbitrarily 
distortable subspace. He has also used a modification of this argument to give a simpler 
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proof of Milman's result that every Banach space contains cq ot £p {1 < p < oo) or a 
distortable subspace. 

N. Tomczak-Jaegermann and V. Milman [29] have proven that if X has bounded 
distortion, then X contains an "asymptotic £p or cq." X has bounded distortion if for 
some A < oo, no subspace of X is A-distortable. A space with a basis (e^) is an asymptotic 
£p if for some C < oo for all n whenever 

Cn < xi < ■ ■ ■ < Xn , lla^ill = 1 (z = l,...,n), 

then {xi)i is C-equivalent to the unit vector basis of £p. 
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